Agent-based Problem Solving: The Ant Colonies Metaphor
نویسندگان
چکیده
In this paper the analogy between biological swarms and artificial multiagent systems is pointed out. As an example the steps required to model the artificial optimization technique called Ant Colony Optimization starting from the foraging behaviour of natural ant colonies are explained in detail. During the development of the model the authors use the language of multiagent systems to highlight the suitability of such an approach.
منابع مشابه
Ant-Q agent System Based Path Optimization Service for a Multi- Objective Mobile Robot and Real World
A multi-objective mobile robot path planning algorithm based on improved Ant-Q agent system algorithm is proposed. The most Driver has Navigation system. It is convenient if him use the Navigation system. But, Navigation systems are not able to determine optimized driving routes considering that each driver has specific driving habits and propensities and many circumstantial changes are present...
متن کاملAnt colonies for the traveling salesman problem
We describe an artificial ant colony capable of solving the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. Computer simulations demonstrate that the artificial ant colony is capable of generating good solutions to bo...
متن کاملDistributed Optimization by Ant Colonies
Ants colonies exhibit very interesting behaviours: even if a single ant only has simple capabilities, the behaviour of a whole ant colony is highly structured. This is the result of coordinated interactions. But, as communication possibilities among ants are very limited, interactions must be based on very simple flows of information. In this paper we explore the implications that the study of ...
متن کاملAnt colonies for the traveling salesman problem TR / IRIDIA / 1996
We describe an artificial ant colony capable of solving the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. Computer simulations demonstrate that the artificial ant colony is capable of generating good solutions to bo...
متن کاملAnt Systems of Optimization: Introduction and Review of Applications
This paper overviews origin and some applications of ant system of optimization. Ants live in colonies. The colony can be regarded as a multiagent organization where each agent performs independently as governed by goal of colony survival.. On observing the behavior of ants, Ant-Algorithm was proposed. The ant algorithms have been extensively studied by European researchers. These algorithms ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003